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Abstract 

A categorification of the Beilinson-Lusztig-MacPherson form of the quantum sl(2) was con- 
structed in the paper arXiv:0803.3652 by the second author. Here we enhance the graphical 
calculus introduced and developed in that paper to include two-morphisms between divided 
powers one-morphisms and their compositions. We obtain explicit diagrammatical formulas 
for the decomposition of products of divided powers one-morphisms as direct sums of in- 
decomposable one-morphisms; the latter are in a bijection with the Lusztig canonical basis 
elements. These formulas have integral coefficients and imply that one of the main results 
of Lauda's paper — identification of the Grothendieck ring of his 2-category with the idem- 
potented quantum sl(2) — also holds when the 2-category is defined over the ring of integers 
rather than over a field. 
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1 Introduction 

An idempotented form U(st„) of the quantum enveloping algebra of sl n was introduced by 
Bcilinson-Lusztig-MacPherson [I], who also related it to the geometry of partial flag varieties. 
This idempotented form was later extended by Lusztig to the idempotented version U(fl) of the 
quantum group U g (g) associated to a Kac- Moody algebra g [37]. Lusztig also constructed a basis 
in U(fl) generalizing the canonical basis 23,34,35 in U + (g). Multiplication and comultiplication 
in U(sl2) have positive integral coefficients in the Lusztig canonical basis. 

These results led to the visionary conjecture of Igor Frenkel that U(fl) could be categorihed 
at generic q in a purely algebraic and combinatorial fashion. Frenkel's key insight was that the 
canonical basis should play a fundamental role, lifting to become a collection of simple objects 
of some category. One of the motivations for this conjecture was Lusztig's realization 34-35] of 
the canonical basis for U + (g) via simple perverse sheaves on Lusztig quiver varieties. Frenkel's 
proposal initiated the research program into categorihcation of quantum groups and their appli- 
cations. Crane and Frenkel further conjectured the existence of a categorihcation of U(sl2) when 
q was a root of unity (this is still an open problem). Part of their conjecture included poten- 
tial applications of categorihed quantum groups to the construction of 4-dimensional topological 
quantum held theories [13] . 

A categorihcation of U = U(s^2) at generic q was achieved by the second author in [3T] 
demonstrating that the quantum enveloping algebra of SI2 is just a shadow of a much richer 
algebraic structure. A k-linear 2-category IA was defined whose split Grothendieck ring was shown 
to be isomorphic to the integral version of U. The 2-category U is the idempotent completion, or 
Karoubi envelope, of a 2-category IA defined in terms of a graphical calculus. The objects n G 7L 
of IA are parameterized by the weight lattice of s^. For e = e% . . . e m with ei, . . . , e m £ {+,— } 
the 1-morphisms from n to n + 2J^. , e^l are given by directs sums of 1-morphisms £ e l n {t} = 
£ ei . . .£ em l n {t} where £ + = 8, £_ = T and t e 7L. For k a held, the 2-morphisms are given 
by k-linear combinations of certain planar diagrams modulo local relations. It was shown |31) 
that the isomorphism classes of indecomposable 1-morphisms (up to grading shift) in IA bijectively 
correspond to elements in Lusztig's canonical basis. 

The 2-category IA was extended to a 2-category U(q) associated to an arbitrary root datum 
by the hrst two authors [26j generalizing their earlier work categorifying one-half of the quantum 
group associated to a symmetrizable Kac- Moody algebra [MlHi]. For root datum associated to 
sl n it was shown that the 2-category IA categorihes the idempotented form of U g (s[„). 

In this paper we extend the graphical calculus to the Karoubi envelope to allow explicit decom- 
positions of 1-morphisms into indecomposable 1-morphisms in IA (Theorems 15.11 and 15. 9[) . While 
the 2-category IA is naturally described in terms of a graphical calculus, there was previously no 
such purely diagrammatic description of its Karoubi envelope IA. As a consequence of the explicit 
decompositions in this article, we extend the main categorihcation result in |31) to the case where 
k = %, see Corollary 15 .141 We also obtain an explicit basis for the space of 2-morphisms between 
indecomposable 1-morphisms in Section [5.41 

The extended graphical calculus reveals further surprising connections between symmetric 
functions and the combinatorics encoded in the relations of the 2-category IA. In [31] Proposition 
8.2] it was shown that there is an isomorphism 

HOM w (l„, l n ) — =— > A, 

where A is the graded ring of symmetric functions in countably many variables. A 2-morphism 
in Hom^(l„, 1„) is represented in the graphical calculus by a closed diagram. Any such diagram 
can be reduced to a product of non-nested dotted bubbles with the same orientation. These 
dotted bubbles naturally correspond to the basis of A given by the complete symmetric functions. 
Proposition 14.101 identifies natural closed diagrams in the 2-category U corresponding to Schur 
polynomials. Reducing these closed diagrams using the relations in the 2-category 14 one recovers 
the Jacobi- Trudy formula, or Giambelli formula, expressing the Schur polynomial in terms of 
complete symmetric functions. 
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After the categorification U was defined in [2T] a related but different approach to categorifica- 
tion appeared in the work of Rouquier |42j , extending his earlier work with Chuang [12) . Rouquier 
defines several 2-categories associated to a symmetrizable Kac-Moody algebra. They are related 
to the 2-categories U(q), however, already in the case these 2-categories appear to be different 
from U. Both approaches have their benefits; for instance, the axiomatics in [31] ensures that the 
2-category U{s>iri) has Grothendieck ring isomorphic to the integral idempotent form of X5 q {s\%), 
while the less stringent axiomatics in (42] make it easier to check the existence of categorical ac- 
tions in this sense [9TH1| and lead to important results about 2-representations. We do not know 
if counterparts of results in the present paper exist for Rouquier's 2-categories, since our results 
crucially depend on all the relations present in the 2-category 14. 

The explicit diagrammatic calculus developed in this article should be useful for enhancing 
and clarifying constructions of categorical quantum fife actions. Since the appearance of the 
more general 2-category U{q), its 2-representation theory (see [2HJ Section 3.4]), is beginning to 
be studied. Hill and Sussan [2T] have constructed an action of the 2-category U (over field F2) 
associated to st„ on diagrammatic categories introduced in [22] that categorify the irreducible 
highest weight representation of highest weight 2idk- We expect that various categorical actions of 
U(g) extend to 2-representations of the 2-category U(q), including the categorified representations 
studied in [H[7l[T8l[Ml[42l[49] . 

The formulas derived here for the 2-category U might be useful for applications of categorified 
quantum groups to knot homology. An action of the 2-category U on categories of SI3 foams 
arising in knot homology has been described by Mackaay [55] . This action may be related to 
similar actions, constructed in 40 ,44], of the diagrammatic Soergel category [TMTo] . Categorified 
quantum groups appear in geometry in the work of Cautis-Kamnitzer-Licata [51111] and Varagnolo- 
Vasserot [3^ i see a l so [8]l3"2"] . The diagrammatic calculus developed here should be relevant to the 
striking new work of Webster [45, 35] on categorification of Reshetikhin-Turaev tangle invariants. 

Acknowledgments: Arguably the most intriguing result of the paper is Theorem 15. 6[ which 
gives an explicit graphical presentation for decomposing certain 1-morphisms in the 2-category U. 
The discovery and proof of this theorem are due to the fourth author, M.S., and the three other 
authors would like to acknowledge this over M.S.'s objections. 
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partially supported by the NSF grants DMS-0739392 and DMS-0855713. M.K. and A.L. would 
like to thank the MSRI for support in Spring 2010. M.M. and M.S. were partially supported by the 
Programa Operacional Giencia e Inovagdo 2010, financed by FCT and cofinanced by the European 
Community fund FEDER, in part through the research project: New Geometry and Topology, 
PTDC/MAT/101503/2008. M.S. was also partially supported by the Ministry of Science of Serbia, 
project no. 144032. 

2 Thick calculus for the nilHecke ring 

2.1 The nilHecke ring and its diagrammatics 

The nilHecke ring appeared in the study of the cohomology ring of flag varieties [3][T4] and is 
further related to the theory of Schubert varieties, see j5ll2T [l2"8"ll4T] . 

The nilHecke ring J\fT-L a is the unital ring of endomorphisms of the abelian group TL\x\, . . . , x a ] 
generated by the endomorphisms of multiplication by Xi,...,x a and the divided difference oper- 
ators 

di(f(x)) = , l<i<a-l, 



The nilHecke ring and its diagrammatics 
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where Sj transposes X4 and Xi + \ in the polynomial f(x). The defining relations are 



SiXj = Xjdi if i — j\ > 1, = djdi if |i — j| > 1, 

df = 0, did i+1 di = d i+1 did i+1 , 

Xidi - d l x i+ i = 1, - x i+ idi = 1. 

In the above equations Xi stands for the operator of multiplication by Xi . We equip NTi a with a 
grading such that deg(<9i) = — 2 and deg(xi) = 2. 

To a permutation w £ S" a assign 9^ = d it . . . d^, where Sj 1 . . . s.; r is a reduced expression of 
w. The element d w does not depend on the choice of reduced expression. Let Wq be the maximal 
length permutation in S a . We will denote d Wo by D a throughout the paper. 

Recall that 

d ww . tf£(ww')=£(w)+e(w'), 
otherwise. 



(2.1) 



The following relations hold 

diD a = Dad,, = for all 1 < i < a - 1, (2.2) 
D a fD a = D a (f)D a . (2.3) 

D a (f) £ 7L[x\, . . . , x a ] is the polynomial obtained by applying the product D a of divided differences 
to /. If / is a monomial symmetric in some two variables, then D a (f) — and D a fD a = 0. 
Let 



— x 2 

= S a D a . 



• %a — 1 1 



We have -D a (<$ a ) = 1 and 



D a e a = D a S a D a = D a (5 a )D a = D a , 



implying that e a is an idempotent, e\ = e a . 

The center Z (NT-La) of the nilHecke ring is the subring of symmetric polynomials 

Z{NH a ) = Z[x U ...,X a ] S « C %[x 1 ,...,X a ] C N% a , 



(2.4) 

(2.5) 
(2.6) 



(2.7) 



and NT-La is isomorphic to the ring of a! x a! matrices with coefficients in Z(AfH a ), see [31]. In 
the diagram below 



NT-La <- 



^Z{NU a ) = Z(NU a )e a = eaNUaea^- 



NT-La 



(2.8) 

the leftmost arrow is the inclusion (|2.7p . while the rightmost arrow is the non-unital inclusion of 
the subring associated with the idempotent e a into NTi a - The isomorphism in the middle left 
takes a symmetric polynomial y to ye a - The idempotent e a is minimal. We will frequently use 
the canonical isomorphism 

7L[x u ...,x a ] Sa =Z{NUa)e a (2.9) 

obtained by combining the equality in (|2 . T[) with the middle left isomorphism in (|2.8[) . 

We find it convenient to use a graphical calculus to represent elements in NTi a . We write 



I ^ NTi a 



(2.10) 



with a total of a strands. The polynomial generators can be written as 



Boxes, thick lines, and splitters 
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with the dot positioned on the r-th strand counting from the left, and 




:= d r 



(2.12) 



with the crossing interchanging the rth and (r + l)st strands. 

In the diagrammatic notation multiplication is given by stacking diagrams on top of each 
other from bottom to top. Relations in the nilHecke ring acquire a graphical interpretation. For 
example, the equalities d r x r — x r+ \d r = 1 = x r d r — d r x r+ i become diagrammatic identities: 





A A 





(2.13) 



and the relation d r d r — becomes 




(2.14) 



The relation d r d r +\d r = d r +id r d r +\ is depicted as 




(2.15) 



The remaining relations in the nilHecke ring can be encoded by the requirement that the 
diagrams are invariant under braid-like isotopies. 







(2.16) 



Inductively applying (|2.13|) gives the relation 







E 



(2.17) 



2.2 Boxes, thick lines, and splitters 

Here we develop basic diagrammatics for computations in the nilHecke ring. We denote D a by 

MM 

D n := 




a 



Boxes, thick lines, and splitters 
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To simplify diagrams, write 



where we will omit the label a if it appears in a coupon as below. Next, let 

t 

S ■= a ~ 



o-2 



A box labelled e a denotes the idem/potent e a — S a D a : 

± 



IE 

~ r 



More generally, we can use a box labelled y 



t a - 2 \ ... 2 \ ' 


i 


D a 







(2.18) 



(2.19) 



to denote an element y € NH a ■ 
Define a crossing by 





From the definition we get 



A f 



D a 



D h 




Equation (|2 . 3[) becomes 



D a 



D a 



D a +b 



D a 


(/) 






L 


'a 



(2.20) 



(2.21) 



Boxes, thick lines, and splitters 
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As a special case, if the degree of / is less than minus the degree of D a , the element D a fD a is 
equal to zero 

M 



D„ 



/ = if dcg/ < a(a — 1) (recall that deg(xi) = 2). 



D a 



Proposition 2.1. The following identities hold 



(2.22) 



MM 
D„ 











D a 







(2.23) 



MM, 



e -i 



More generally we have 
| | | | | 



e a -fc 



for any < k < a. 



MM, 



e«-i 



| | | | | 



e -fc 



(2.24) 



(2.25) 



MM 



e Q -i 



| | | | /i 
e Q -i 



t t t t 



e Q -i 



It t t 



e -i 



(2.26) 



Boxes, thick lines, and splitters 
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t t t t 



= < 




if&<a-l, 
i£6 = a-l, 



MM, 




ifb<a-l, 
MM 

f I if& = a-l. 



Proof. These relations originally appeared in [24 . Relation (I2.23P is (|2.6[) . 
We also observe that 



A A 

e a e b 



A f 




e a +b 



<5 


a 









(5 


6 









A A 




D„ 



e a +b 



(2.27) 



(2.28) 



□ 



(2.29) 



Lemma 2.2. 




_t_ 
6 b 



A A 



& e a 




± 






(2.30) 



Proof. We prove the first identity; the second one is proven similarly. The proof is by induction 



Boxes, thick lines, and splitters 
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on b. For 6 = 1 we have 





D, 




(2.31) 



Starting from the right, we slide the first dot across the line using the nilHcckc relation (|2.13p to 
get 






) / 














(2.32) 



But the second term is zero since 



| | | | | 

Sa 



= 0. 



(2.33) 



D a 



We continue in this way, going from right to left, sliding all dots across the line using the inductive 
dot slide formula (|2.17l) . All terms will vanish except for the term where all dots make it across 
the line and no crossing is resolved. To see this suppose we slide all dots up to the strand with k 
dots. Then we have 

I A A A A A 



(2.34) 




which by the inductive dot slide formula is 

/1 A j\ I j\ |^ 

1 <■: 

l2~TTt 




k-l 



5-/ a-1 



6=0 







D a 













1 

(2.35) 



Boxes, thick lines, and splitters 
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The terms in the summation can be rewritten using (|2.20[) and other relations as 




(2.36) 

where in the first equality we have slid the across the line and combined it with the 6^ to form 
an efe. But each of the above terms is zero by (12.27)) since b < k — 1. Hence, (|2.35[) becomes 




The case with generic b follows immediately 

A A A 




(2.37) 



by repeatedly applying the b — 1 case. □ 
Lemma 2.3. 




(2.38) 



where the sum is over all £± , £2 , 
Proof. Easy. 



□ 



Boxes, thick lines, and splitters 
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We now introduce a new type of lines called thick lines. Thick lines will have two interpreta- 
tions. In the context of graphical calculus for the nilHecke ring, a thick line labelled a is just a 
thin line labelled a with a projector e a on it. Later, thick lines will be interpreted as 2-morphisms 
in a suitable Karoubi envelope 2-category, and their thick endpoints will correspond to certain 
1-morphisms. For now, we denote 



MM, 



The notation is consistent, since e a is an idempotent, so that cutting a thick line into two pieces 
and converting each of them into an e a box results in the same element of the nilHecke ring. 
The following diagrams will be referred to as splitters or splitter diagrams. 






e a +fc 



The first definition is consistent in view of the relation (|2.29p . Equation (|2.25[) ensures the consis- 
tency of the second definition. 



Proposition 2.4 (Associativity of splitters). 



a | b 




a + b + c 



Proof. 




a + b + c 




a + b + c 




a I b 



(2.39) 




Boxes, thick lines, and splitters 
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t t t _J f f 




For the second part of the lemma we have 




(2.40) 



since smaller projectors can be absorbed into larger projectors via (|2.25[) . □ 
Using the above relations we write 




(2.41) 



to represent any of the equivalent ways of merging n lines of thicknesses on into a single line of 
thickness X)i a *- Define a thick crossing by 



Boxes, thick lines, and splitters 



13 




Partitions, symmetric functions, and their diagrammatics 
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Proof. This follows from Proposition ^. 51 



□ 



2.3 Partitions, symmetric functions, and their diagrammatics 

By a partition a = (ai, oli, . . . , a a ) we mean a nonincreasing sequence of nonnegative integers, i.e. 
oi\ > Q-2 > ■ ■ • > ot a > 0. By convention, = for i > a + 1. We define |a| = J^., a^. 

By P(a, 6) we denote the set of all partitions a with at most a parts (i.e. with a a+ \ = 0) such 
that ai < b. That is, P(a, b) consists of partitions that fit into a box of size a x b. Moreover, 
the set of all partitions with at most a parts (i.e. the set P(a, oo)) we denote simply by P(a). 
P(Q) = {0} is the set of all partitions with at most parts, so that P(0) contains only the empty 
partition. 

The cardinality of P{a, b) is ( Q + h ) . We call 



\P(a,b)\i 



aeP(a,b) 



2\a\-ab _ 



(2.45) 



the ^-cardinality of P(a,b). The last term in the above equations is the balanced q-binomial. 

The dual (conjugate) partition of a is the partition a — {ai,a,2, . . .) with ctj = (t{z|ai > j} 
and given by reflecting the Young diagram of a along the diagonal. For a partition a € P{a 1 b) 
we define the complementary partition a c — {b — a a , . . . , b — aa, b — a±). To be more explicit we 
let K = (b a ) £ P(a, b) and write K — a in place of a c to emphasize that a € P(a, b). Finally we 
define a := a c . Note that a and a belong to P(b, a) and a c to P(a, b). 

Schur polynomials n a , taken over all partitions a with at most a parts, form an additive basis 
of the graded ring of symmetric functions TL\x\, . .. ,x a ] Sa - Here we review basic definitions and 
properties of Schur polynomials - for more details see [THI3H1I2I] ■ R eca U from Section 12.11 that we 
set deg(a; i ) = 2. 

For every partition a, the Schur polynomial 7r Q = 7r ai aa Oo is given by the formula: 



aj+a-j , 



where A = F| 1 



<r<s< 



a( X r 



and la; 



aj+a-j I 



is the determinant of the a x a matrix whose (i,j) 



entry is x* 3+a 3 . We let n a (x% , . . . , x a ) = if some entry of a is negative (a is not a partition 
then), or if a a +i > 0. 

The elementary symmetric polynomials e m {x\, . . . , x a ), m = 0, . . 
metric polynomials h m (x\, . . . ,x a ) are special Schur polynomials: 



h>m (^1 7 • ■ • 7 Xa) — ^"(m) (,Xi , . . . , Xa) , 
e m (xi, . . . ,X a ) = ■K(i m )(xx,...,X a ). 

These two families of functions are related by 



, a and the complete sym- 

(2.46) 
(2.47) 



r=0 



(-l) r e r h r< 



= 



(2.48) 



for all m > 1. By convention, e m = h m = for m < and m > a. 

Every symmetric function can be written as a polynomial in elementary symmetric functions, 
and as a polynomial in complete symmetric functions. Explicit formulas for the Schur functions 
are the Jacobi- Trudy formulas, also known as Giambelli formulas. For a € P(a), the Jacobi- Trudy 
formula is given by the determinant: 



hoi 2 — 1 



-(a,-l) 



h ai +i 
h a2 



-(o,-2) 



ha 2 +a-2 



— \h ai +j- 



(2.49) 



Partitions, symmetric functions, and their diagrammatics 
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and if a G P(b), then the dual formula is given by the determinant 



^CK2 — 1 



£ai + l 

£ ryr. 



£<5i+b-l 
£ Q 2 +b-2 



(2.50) 



Throughout the paper we shall use the Littlewood-Richardson coefficients. They are the coef- 
ficients in the expression of the product of two Schur polynomials as a linear combination of the 
Schur polynomials. The Littlewood-Richardson coefficients s are given by: 



(2.51) 



The coefficients a are nonnegative integers that can be nonzero only when |7| = |a| + |/3|. Note 
that for all a, /3, 7 £ P(a) the coefficients ^ are independent of the choice of a. 
For any three partitions a, /?, 7, we have 



7 7 7 

C a,/3 - C p,a - C «J- 



Moreover, if x = (xi,X2, ■ ■ ■ , £ Q ) and y = [y\, 2/2, . . . , Xb) are two sets of variables, then 

Ky(x,y) ^^2cl p Tr a (x)Trf;(y). 

a, j3 



(2.52) 



(2.53) 



Also we shall use iterated Littlewood-Richardson coefficients. For any k > 2 and partitions 
ai,...,a k and /3 define c^ u ak by 



E/3 
c ai,...,a. 



IT p. 



(2.54) 



These coefficients can be expressed in terms of the "ordinary" Littlewood-Richardson coefficients: 



E r Vl r V2 
«l,02 Vi, 013 



„Vk-2 „P 
' ' Vk-3,<Xk-l Vk-2,Ctk' 



(2.55) 



Vl,---,Vk-2 



Finally, if a, /3, 7 £ P(a, 6) and = (& Q ) then c£ = = (5 Q ^c and 



For a partition a = (a%, 0,2, ■ ■ ■ , ct a ) and meZ we write 

a + m := (ai + m, a2 + m, . . . , a a + m) . 



(2.56) 



Our conventions explained above imply that n a+m — if a+m is not a partition, i.e. if a a +m < 0. 

We also need the relation between the divided differences and the Schur polynomials. Let 
a = (a.\,ot2, . . . ,ot a ) be a partition. Then 



D a {x" 



ai+a-1 Q2+a— 2 a 



x a") = TT a (xi,X 2 , ■ ■ -,X a ), 



where D a was defined in Section |2~T1 see [4TJ Proposition 2.3.2] or [19l Chapter 10]. 
For any nonnegative integers 6i,&2j • • • , b a 

Daix^ . . . x r r . . . x s s . . . x a a ) — — Z? Q (x 1 1 . . . x r s . . . x s r . . . x a a ). 

In particular, if b r — b s for some r < s then 

Da[X\ • • ■ X r . . . X s . . . X a ) — 0. 



(2.57) 



(2.58) 



(2.59) 



Partitions, symmetric functions, and their diagrammatics 
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An element y £ AfH a can be denoted by a box y on a black line labelled a, see (|2.19j) . In 
particular, the elementary symmetric polynomials are represented in the graphical calculus by 



(eT) := e a (xi,X2,...,x a ) 



(2.60) 



and viewed as elements of Z(AfH a ) — ^[xi, . . . , x a ] ■ Note that our conventions imply that the 
above diagram is zero if s > a, or s < 0. For example, £2(2:1, x%, 213) = X1X2 + 2:12:3 + 2:22:3 so that 



A A A 



We represent complete symmetric functions h s and more general Schur polynomials 7r Q using a 
similar notation 



(2.61) 



(2.62) 



For a central element t/ £ Z(AfTL a ), a thick line with a box labelled y 



(2.63) 



will denote the element ye a . This notation is consistent since ye a — e a y — e a ye a . Moreover, for 
central y, z 



(2.64) 



since ye a ze a = yze a . Note that it would be unnecessary and perhaps confusing to use notation 
(12.63[) to represent e a ye a for an arbitrary y e JVH a - First, (|2.64l) would fail for general y, z e AfH a - 
Second, for any y G A/"7^ a there exists a unique y' G Z(AfHa) such that e a ye a = y'e a . 
We write 

/ A V 



(2.65) 



Vai y 
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As special cases we have the following notations: 
A X t 



since e s , h s , are central in AfTL a under the isomorphism 
One can check that the following identities are satisfied 



a + 6 a + 6 

Equation (|2.48[) becomes 






fe s -^ 



I 



4 



= 0. 



r=0 ft 



(2.66) 



(2.67) 



(2.68) 



Sometimes it is convenient to split thick edges into thin edges. Since Si = I and e\ = 1 the 
definitions above imply 




t t t t 



Da 



ft follows from equations (|2.57[) - (|2.59[) above that 



= ifo>l, 




t t t t 




(2.69) 



b a — _ b 




(2.70) 



= 0. 



(2.71) 
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Equation (I2.57|) implies that the Schur polynomial 7r Q (xi, . . . , x a ), viewed as an element of 
Z(AfT-l a )e a via the isomorphism in equation (|2.9I) . has the following presentation 




where a . We call the diagrammatic operation given by the first equality above 

exploding the Schur function. More generally, to reduce the diagram 




(2.73) 



a 



permute V s to a non-increasing sequence b[ > b' 2 > ■ ■ ■ > b' a . If at least one of these inequalities 
is not strict the diagram is zero by (|2.71[) . Otherwise let b'[ = b[ — a + i. The diagram is zero if 
b'a < and equal to ±tt^ j,^e a otherwise. 

The following identities follow from (|2.67p and the properties of Schur functions in (|2.53p : 




(2.74) 

By (|2.51l) we have the identity 




(2.75) 



Remark 2.7. For a e P(a) the coefficients vanish whenever fj or 7 have more than a parts. 
That is, we must have (3, 7 £ P (a) for ^ 0. This observation together with our conventions 
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for representing Schur polynomials on thick lines imply that 



(2.76) 



is zero unless /?, 7 € -P(a) and j3 £ Pip)- We will often use these conventions to simplify summations 
when the summation is over all values of the indices for which a diagram is nonzero. Thus we can 
write (I2.75|) as 



with no confusion. 
Proposition 2.8. 




MM 



a ' a 
Proof. The first equation is proven as follows: 



.7 

a,/3 




(2.77) 



(2.78) 

( ^ ) 
I I I I 




3 

a I 



A, 



e 


a 






X 


a 






e 


a 











X 


a 






e 


a 



1^5t, lPX57t 



MM , 

(2.79) 



I 



The second equation is proven similarly. □ 
2.4 Splitter equations, explosions, and idempotents 

Let a £ -P(a) and j3 G -P(&) be two partitions, and let w G S a +b be a permutation taking the 
sequence (pt\ + a — 1, ... , a a _i + 1, a a ,0i + 6 — 1, . . . , Pb-i + lj A>) to a nonincreasing sequence 
7' = (7J, . . . , 7^_]_(,), so that 7' 6 P(<z + b). The permutation it; is unique if and only if all parts of 
7' are distinct. Let 7 = (71, ... , ja+b) with jf. = 7^. + k — a — b. 
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Proposition 2.9. With the above notations 




r_iy(w) 



\ a + b I / 




if 7 is a partition 



otherwise. 



(2.80) 



Note that 7 is a partition if and only if j[ > 72 > • • • > j' a+b - 

Proof. Using (|2 . T2[) to explode the Schur polynomials 7r a and irp into thin lines we have 






(2.81) 



a + b 



where Sj = a — j + otj and rj = b — j + bj . Permuting the labels using (|2.71[) so that they are 
nonincreasing from left to right we have 




= (-1) 



l(w) Ti 




a+b 



(2.82) 



completing the proof. 

Wc have the following important special case of the above Proposition. 
Corollary 2.10. Let a € P(a,b) and j3 S P(b,a) be two partitions. Then 



□ 




(_1)|S| 



t 



y a + b J j 





if = a 



otherwise. 



(2.83) 



Proof. After exploding the Schur functions we obtain the diagram depicted on the right of (|2.81[) , 
with 0<Si<a + b — 1 and < rj < a + b — 1 due to restrictions on a and /?. Since there are 
a + b s^s and Tj-'s, they must take each value between and a + b — 1 exactly once. Therefore, 
the rj's are determined by the s^s. It is easy to check that Sj's and r/s are all distinct exactly 
when p — a. The minus sign in the formula follows from a straightforward computation. □ 
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Recall that our conventions are such that 7r 7 = if 7 is not a partition. 



Proof. This follows from Proposition ^. 9l bv expanding the diagram on the left using the definition 
of the thick crossing (|2.42|l . □ 

For every partition a G P(a, b) define 

b 




K ■= (-1) 151 




(2.85) 



In this section we view a a , A Q , and e a as elements of 7VH a +b, deg(er Q ) = — deg(A Q ) = 2\a\ — 2ab, 
and deg(e Q ) = 0. Corollary 12.101 says that 



This implies 
Let 



\pa a = S at pe a +b, a,(3eP(a,b). 
e/3e a = 5 at pe a . 

A A 



(2.86) 
(2.87) 



e a ,b 



(2- 



This is an idempotent in MT-L a +b- 
Theorem 2.12. 



a b 



QSP(a,b) 



(2.89) 



or diagrammatically 



A A 



E (- 1 )' 3 




(2.90) 
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First we prove the following Lemma. 
Lemma 2.13. 



A 



A 



s=0 



Proof. Note that £& = 71-^ . W have 

A * 4 * 





(Using (|2.74l) the Schur polynomials on the thick line can be slid to the top) 
Sliding the r dots down on the second term using (|2.17[) . and using that 



= 0, if x < a — 1 






gives 



- £(-i) r 




r + 1 



(2.91) 




(2.92) 



(2.93) 



(2.94) 



(2.95) 



1 a 

completing the proof by Proposition ^. 51 □ 
Proof of Theorem \2.12[ By exploding the thick line of thickness b and using Lemma 12.131 for the 
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second equality we can write 



k k k 



b-l 





Now repeatedly applying Lemma \2. 131 we get 



a a+1 a+6— 1 

^=0^2=0 06=0 



a a+1 a+b— 1 

EE-E 

/3 1= 0/3 2 =0 /3 6 =0 




a I b 
On the upper half of the diagram we repeatedly make use of the relation 



c- 1 



c-1 




c-1 



(2.96) 



(2.97) 



(2.98) 



(2.99) 
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with the appropriate thickness c to slide all the elementary symmetric functions to the top of the 
diagram. In fact, only the second term in the sum above where the dot is on the thin line will be 
nonzero in (|2.98l) since all terms that are produced sliding the elementary symmetric functions to 
the top have the form 




(2.100) 



(2.101) 



so that the only term that is nonzero occurs when each mj = j. 

Adjusting the summations in (|2.98|) to include only the nonzero terms we have 




(2.102) 



Using (|2.72p the bottom right subdiagram is clearly an exploded Schur polynomial irp for some 
P G P(b, a). Moreover, using our conventions that e a -ft is zero whenever a — Pi < or a — /3j > a 
we can sum over all Pi G 7L. Then the summation is over all 7 G P(b, a) where a given 7r 7 , with 
7 = (71, . . . , 7b), appears 6! times in the sum corresponding to the values of Pi satisfying 

Pi + b-i = j rTi +b- <7i, for alii = 1, . . . , b, (2.103) 

where a G Sj, is a permutation, and we write cr,; for the image of i under a, that is Oi — a(i). The 
sign of 7r 7 would then be sgn(er), because of the permutation of the labels on the dotted strands 
required to make them non-increasing. 
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Then (|2.102l) can be written as 



A A 



(~!)' 7 ' ^2 s s n ( cr ) 




(2.104) 



Finally, we have 



s g n ( <T ) £ a-7< T1 + ( Ti-l£Q-7 <T2 +cr 2 -2 • ■ • £a-7„ b +cri,-fc — dot [e a - 7! + i- 



3H,j=V 



By interchanging the order of the rows and columns in the last b x b matrix (i.e. by reordering 
i h- > b + 1 — i, j <— >■ b + 1 — j), and applying the Giambelli-Jacobi- Trudy formula we see 



det [e a _ 7b+1 _ i +j_ 



H,j=l (a-76,a-7b_i,...,a— 71) 7' 



as desired. 



□ 



2.5 The nilHecke algebra as a matrix algebra over its center 

The set of sequences 

Sq(a) ■={i=l l ... 4_ x | 0<4, <i/,i/= 1,2,... a-1} (2.105) 
has size |Sq(a)| = a!. Let |^| = J^,^, = 3 ~ an d 

2 =?i...?„_i = 1-^2-4 ••• a-l-4_i. (2.106) 



Let e}- denote the rth elementary symmetric polynomial in a variables. The standard ele- 

(2.107) 



mentary monomials are given by 

£ 1 := £ l 1 ' £ e 2 ■ ■ ■ ^la- 
in the graphical calculus for MT-L a we can write 



(i)_(2) _(o-l) 





££ 2 



A A A 



(2.108) 



For further references related to standard elementary monomials see [4"T] . 
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Let 



| | | | | 



A* - (-1 




(2.109) 



Lemma 2.14. 



Xpert 



Sej'e a 



(2.110) 



for f,f£ Sq(a). 



Proof. Using the (co)associativity of splitters, together with Proposition 12 . 81 for e m (xi, . . . , 
7T(im) (xi , . . . , Xb) shows that 



\v_ot = (-1) 





a-l- 



(2.111) 



The lemma follows since 




e = (-iy- e s 



j+l 3 + 1 

for < £,£' < j by Proposition 1231 

Remark 2.15. There is a symmetric bilinear form 

(,}:'E[x 1 ,...,x a ]x'E[x 1 ,...,x a \ -4 Z[a;i ) ... ) x a ]' So 

(/,<?) -> (f,9)-=D a (fg). 



(2.112) 



□ 



(2.113) 
(2.114) 



27 



With respect to this bilinear form the Schubert polynomials |41j form an orthogonal basis for 



Ti[xi,. .. ,x a ] as a module over 7L[x\, 



The previous lemma shows that the dual basis to 



the standard elementary monomials is given by monomials (— 1) 



Proposition 2.16. Let eg — aeXg. The set {ei}^^) are mutually-orthogonal idempotents that 
add up to 1 G NTi a '- 

e«ep = , ^ et = 1. (2.115) 

^GSq(a) 



Proof. Lemma 12.141 shows that et are orthogonal idempotents. We prove that the sum of the 
idempotents et over I g Sq(a) is 1 € A/"Ha by induction on a. The base case when a = 2 is just 
the nilHecke relation. For the induction step assume the result holds giving a decomposition of 
1 G NT-La- We show that it also holds for 1 G NH a +i- Using the induction hypothesis we have 



A A 



NH a 3 1 



A A 



A I I A A 



so that the Theorem follows by applying the Lemma 12.131 in the form 



A 




(2.116) 



to the middle of (|2.116l) . 



= £(-ir^ 




(2.117) 



□ 



Elements ai, Xg give an explicit realization of NTi a as the algebra of a! x a! matrices over 
its center Z(NTi a ) = 7L\x\, . . . , x a ] Sa . Suppose that rows and columns of a! x a! matrices are 
enumerated by elements of Sq(a). The isomorphism takes the matrix with x G Z{NTi a ) in the 
entry and zeros elsewhere to o-gx\g>. 



3 Brief review of calculus for categorified sl(2) 
3.1 The algebra U 

The quantum group U^sfe) is the associative algebra (with unit) over Q((/) with generators E, 
F, K, K^ 1 and relations 

KR- 1 = 1 =K- 1 K, (3.1) 
KE = q 2 EK, (3.2) 
KF = q~ 2 FK, (3.3) 

K-K- 1 . . 
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For simplicity the algebra U g (sl2) is written U. Divided powers are defined by 

rpa jpb 

•= _ p(<0 ■= — 
■ [a]V ■ [b]V 



(3.5) 



The BLM idempotented algebra U = \J(sl 2 ) is the (Q(q)-algebra obtained from U by substi- 
tuting the unit element by a collection of orthogonal idempotents l n for n £2 

lnlm — ^li.mini (*^'^J 

indexed by the elements of the weight lattice of sb, such that 

Kl n = l n K = q n l n , El n = l n+2 E, Fl n = l n _ 2 F. (3.7) 

The algebra is the 7L[q. g _1 ]-subalgebra of U generated by products of divided powers 
and F( a h n . There are direct sum decompositions of Q(q) and q ^-modules, respectively 

U= l m Uln, AU= lmUU)ln. 



The ^-^-submodule l m ( A \J)l n can be shown to be spanned by l m £:( a )F( b )l„ or l m F^E^l n 
for a,b G 7L + such that m — n = 2a — 2b. Throughout the paper we use a shorthand nota- 
tion when writing products of generators. For instance, E^ a 'E^ b 'l n means E^l n+2 i,E^l n = 

The algebra U does not have a unit since the infinite sum J^nez ^ n 1S n0 ^ an e l emen t in U; 
however, the system of idempotents {l n \n 6 S} in a sense serves as a substitute for a unit. A 
complete set of defining relations in is collected below: 



P?( a )l — 1 , „ R( a )l 
L n — L n+2a- Lj L n 

E^E^U 

F {a) F {b) U 



l n+2a E^ , 1„ = l n - 2b F^ 1„ = l n - 2b F^ , 



a + b 
a 

a + b 
a 



E {a+b) l r 
F (a+b) l r 



E^F {b h n 



a — b + n 
3 

b — a — n 
J 



F(.b-j) E (a-j) lni 



(3.8) 
(3.9) 

(3.10) 

(3.11) 

(3.12) 



(3.13) 



and f|3.13p for n < b — a already constitute a set of 



min (a, b) 

E 

3=0 
min(a,6) 

E 

3=0 

Relations ([3~l^ - (j3~TT|) . (j3~T2l) for n > b 

defining relations in ^U. 

Lusztig's canonical basis B of U consists of the elements 

(i) E^F^l n for a,b G % + , n G %, n < b - a, 

(ii) F^E^l n for a,b G Z+, n G Z, n > 6 - a, 

where E^ a 'F^ b 'lb- a = F^E^ a 'lb- a - Taking a = or & = in the above two equations shows that 
the elements E^ a > 1„ and F^ 1„ are canonical for all a, b > and n G S. 

Denote by m B„ the set of elements of B that belong to l m Ul„. The set m B„ is a basis of l m Ul n 
as a (Q(g)-vector space, and a basis of l m (^U)l„ as a free T,[q, <7 _1 ]-module. The importance of 
this basis is that the structure constants are in , E + [q 1 q~ 1 ]. In particular, for x, y G B 



E 



with m£ )W G 
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Lemma 3.1. Let a, b, c > 0. 

a) In the product 

E^F^E^ln (3.14) 
the subproducts E^F<- b h n+ 2c and F^E^l n are never both canonical basis elements. 

b) In the product 

F^E {b ^F {c h n (3.15) 

the subproducts F^E^h n - 2c and E^F {c h n are never both canonical basis elements. 

Proof. We prove (Jaj) leaving (jbj as an exercise for the reader. When a,b,c > the subproduct 
£;( a ) F^\ n+ 2 C is canonical if and only if n + 2c < b — a, and F^ b 'E^ c 'l n is canonical if and only 
if n > b — c. If both are canonical then b — c < n < b — a — 2c, so that < — (a + c) which is 
impossible. □ 

3.2 The 2-category U 

For an introductory reference on 2-categories see [H Chapter 7] . 
Let k be a field. 

Definition 3.2 ( [31], see also [26]). The 2-category U is the additive Ik-linear 2-category consisting 
of 

• objects: n for n£i 

The horn U(n,n') between two objects n, n' is an additive k-linear category: 

• objects of U(n, n'): for a sequence of signs e = ei€2 . . . e m , where ei, . . . , e m G {+, — }, define 

£(_ - — £e\£e<2 " ' " 

where £ + := £ and £- :— T . An object of U(n,n'), called a 1-morphism in U, is a formal 
finite direct sum of 1-morphisms 

£ L l n {t} = l n >£eK{t] 

for Z and sequences e such that n' — n + 2 Y^jLi e jl- 

• morphisms of U{n, n'): for 1-morphisms £^l n {t} and £^l n {t'} mU, horn sets U(£el n {t} , £e'^-n{ 
in U(n, n') are k- vector spaces given by linear combinations of degree t — t' diagrams, modulo 
certain relations, built from the following generating 2-morphisms: 

i) Degree zero identity 2-morphism Id^ for each 1-morphism x in U. Identity 2-morphisms 
Idfi„{t} and IdjFi„{£} are represented graphically by 

Idsi„{t} IoVi„{t} 



n + 2 



71-2 



and, more generally, the identity Id£ el?i { t } 2-morphism for a sequence e = e\E2 . . . e r 
is depicted as 



f £ 



£ r 



The strand labelled £ ta is oriented up if e a = + and down if e c 
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ii) For each n G 7L the 2-morphisms 





n + 2 . 


. n 


n - 


- n + 2 






2-morphism: 










X" 


v - 




i 


i 


i 


i 






Degree: 


2 


2 


-2 


-2 



2-morphism: 




n 






Degree: 


1 + n 


1 — n 


1 + n 


1 — n 



such that the following identities hold: 
• cups and caps are biadjointncss morphisms up to grading shifts: 



n + 2 




n + 2 





n + 2 

• NilHeckc relations hold: 



n + 2 



n + 2 
n + 2 



n + 2 




n + 2 



0, 





(3.16) 



(3.17) 



(3.18) 



\^ n _ n = n _ 



(3.19) 



• All 2-morphisms are cyclic (see [31]) with respect to the above biadjoint structure. Cyclicity 
is described by the relations: 




n + 2 



n + 2 




(3.20) 



(3.21) 
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These relations imply that isotopic diagrams represent the same 2-morphism in Li. 
It is convenient to define degree zero 2-morphisms: 



X 
X 





where the second equalities in (|3.22p and (|3.23[) follow from p.21j) . We also write 







f 


\ 








n 




> 




> 








J 



to denote the a-fold vertical composite of a dot with itself. 
• All dotted bubbles of negative degree are zero. That is, 



(3.22) 



(3.23) 




= if a < n — 1, 
A dotted bubble of degree zero equals 1 




= if a < —n — 1, a e7Lj 



Q 



= 1 for n > 1, 



o 



= 1 for n < — 1. 



We will often express dotted bubbles via a notation that emphasizes the degree: 
n n n n 

Q - O O - O 



so that 



deg 



o 



(n-l)+a 



2a 



deg 



o 



(-n-l)+a 



2a. 



(3.24) 



The value of A depends on the orientation, 4k = n — 1 for clockwise oriented bubbles and 
A = — n — 1 for counter-clockwise oriented bubbles. For some values of n the number 4fe + a 
might be negative even though a > 0. While vertically composing a generator with itself 
a negative number of times makes no sense, having these symbols around greatly simplifies 
the calculus. For 4 + a < such that 



either dee 



O ) - ° ° r deg ( o 



> 



we introduce formal symbols, called Jake bubbles, inductively defined by the homogeneous 
terms of the equation 
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(71 71 II \ / It II 

* *+l *+Q / \ ♦ *+Q 



and the additional condition 



= 1 



(3.25) 



O - O 



= 1. 



Equation (|3.25l) is called the infinite Grassmannian relation. It remains valid even in high 
degrees when none of the bubbles involved is fake, see [31] Proposition 5.5]. 

For the following relations we employ the convention that all summations are increasing, so 
that S/=o * s zer0 if a < 0. 




"ft 



h+h = -n 




*+/2 




S O 

9l+92=n \ V 



*+92 



yi 



(3.26) 



n W 

ji 

E O 

h+h+h *+h 

— 1 y> 

n XJ 

91 

E O 

91+32+93 *+92 
=-„-! 9^ 



(3.27) 



for all n G TL. In equations (|3.26|) and (|3.27j) whenever the summations are nonzero they 
involve fake bubbles. 

• the additive k-linear composition functor U(n,n') X U(n',n") — > I4(n,n") is given on 1- 
morphisms of U by 

£e>ln>{t'} X £eln{t} M- E^\ n {t + t'}, (3.28) 

and on 2-morphisms of U by juxtaposition of diagrams 

\ 
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We record here some additional relations that hold in U. See [21] for more details. 



x x- X x» 



E 



h 

n 

(3.29) 




E 




* + /2 




E 



91+32=2:+™ 




*+92 




E O 



h+h+h 
=x+y+n-l f 3 



* + /2 




+ 



E 



O 
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The 2-category W has an enriched horn that associates a graded k-vector space 

KOM u (x,y) :=($Romu(x{t},y) 

to each pair of 1-morphisms x,y in U. We write END^(a;) := HOMy(.x,a;). 



9i 



(3.30) 



(3.31) 



(3.32) 



Remark 3.3. When defining the 2-category U we can take k to be any commutative ring rather 
than a field. In that case, by an additive k-linear 2-category we mean a 2-category enriched in 
k — Mod — Cat, see [3TJ Section 5.1] and references therein. In particular, the set U(£ L l n , Se'ln) 
has the structure of a k-module and horizonal composition is given by k-module homomorphisms. 

3.3 Box notation for U 

The basic box style diagrammatic notation introduced in Section 12.21 can be immediately applied 
to represent 2-morphisms in IA from £ a l n {t} to £ a l n {t'} for various a and n and appropriate 
grading shifts t and t' . To interpret a box diagram as a 2-morphism in U we simply label the 
regions of such a box diagram by weights n£l Since our conventions for upward and downward 
oriented arrows determine the labels of all regions of a diagram from the label of any particular 
region, we label only one region of such diagrams. For example, we have 



t t t t 



Da 




'; £H n {t - 12} ->■ £ 4 l n {t}. 



(3.33) 



We can use the same labelled boxes from Section 12.21 with downward orientations by applying 
the composite 2-functor ifjuja from [31, Section 5.6]. For simplicity we write r' for the composite 
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ipuja since it differs from the 2-functor r by a grading shift. Recall from [22 Section 5.6] that the 
2-functor t' : U — > U coop can be interpreted as a symmetry of the graphical calculus which rotates 
a diagram by 180 degrees, in particular, it is contravariant on 1-morphisms and 2-morphisms. The 
2-functor r' fixes objects of Li, but maps a morphism l m £ e l n {t} to l„£_ e l m {— t}. 

We will simplify the depiction of rotated boxes by omitting the reference to r'. 

Some of the most important downward oriented boxes are collected below: 



a 


= t' 


( \ 
a 












\ 


n 




j 








/ ii 



(3.34) 



6 a = t' 



j n 
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5a 
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i a-2 , 
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3.4 Karoubi envelope 



n t t t t 

D a 











D a 


I \ 




■ri 






ii 




n 




e a 




a-l 


I 





D a 
6a 



T 



(3.35) 



(3.36) 



(3.37) 



The Karoubi envelope Kar(C) of a category C is a minimal enlargement of C in which all idempo- 
tents split (see [211 Section 9] and references therein). An idempotent e: b b in a category C is 
said to split if there exist morphisms 



->6 



b >b' 

such that e = hg and gh — Idf ■ More precisely, the Karoubi envelope Kar{C) is a category whose 
objects are pairs (6, e) where e : b — > 6 is an idempotent of C and whose morphisms are triples of 
the form 

(ej,e'): (b, e) -> (6', e') 

where /: 6 — ► 6' in C such that / = e'/e. Note that this implies / = e'f = fe = e'/e. Composition 
is induced from the composition in C, and the identity morphism is (e, e, e) : (fe, e) — s> (6, e). When 
C is an additive category, the splitting of idempotents allows us to write (6, e) 6 Kar(C) as im e, 
and b = im e © im (Idf, — e) in KariC). 

The identity map Idh : 6 — > b is an idempotent and this defines a fully faithful functor C — > 
Kar(C). In Kar(C) all idempotents of C are split and this functor is universal among functors 
which split idempotents in C. When C is additive the inclusion C — > Kar(C) is an additive functor. 
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Definition 3.4. Define the additive k-linear 2-category U to have the same objects as U and horn 
additive k-linear categories given by U(X, A') = Kar (U(X, A')). The fully-faithful additive k-linear 
functors U(X, A') — > U(X, A') combine to form an additive k-linear 2-functor U — > U universal 
with respect to splitting idempotents in the horn categories U(X.X'). The composition functor 
U(X, A') x U(X' , A") — > U(X, A") is induced by the universal property of the Karoubi envelope from 
the composition functor for U. The 2-category U has graded 2-homs given by 

HOM^^.y) :=®Kom„(x{t},y). (3.38) 

We define 1-morphisms £^l n := (£ a l n { ^ }, e a ) and F^l n := (J" a l„{^^}, r'(e Q )) 
in IA. Note that under the fully-faithful 2-functor U — > IA the 1-morphisms £ a l n and T a l n map 
to (£ Q l„,Id £ a 1 J and (.F , l„,Id. F a ln ). 

4 Thick calculus and U 

We can extend the box notation of section l2~2l to the 2-category U. 



4.1 Thick lines oriented up or down 

A 2-morphism in U between summands of £ e l n {t} and £ e 'l n {t'} is a triple (e, /, e') : (£ e l n {t}^ e) — > 
(£ s 'l n {t'}, e') where e and e' are idempotent 2-morphisms in U and / is a degree (t—f ) 2-morphism 
in IA with the property that 



A | A A | 








1 t 


e' 






/ 




/ 












e 







(4.1) 



In practice we often omit the idempotents from the top and bottom of such a 2-morphism when 
it is clear that / has the above form. 

We will be primarily concerned with 2-morphisms between products of divided powers £^ l n := 
{£ a l n { - a{a ~ l) }, e a ) and F^l n := (J" a l„{^^}, r'(e Q )). We will use the thick calculus to sim- 
plify the presentation of such 2-morphisms. For example, the identity 2-morphism for 5"l n is 
given by the triple 



(^a> 6 a ) 



f A A A A \ 

,e a 



\ 



A 



(4.2) 



An upward-oriented thick line of thickness a compactly describes the triple. We represent the 
identity 2-morphism (r'(eb), r'(e(,),r'(e(,)) : F^\ n J^l n using a downward-oriented thick 
line labelled b 



(T'(e h ),r'(e h ),r'(e 6 )) 



r'(e 6 ), e 6 

V I I I I 



,r'(e b ) 
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Products of divided powers are represented in the thick calculus by placing appropriate upward 
and downward oriented thick lines side by side. For example, the identity 2-morphism of the 
product of divided powers £ ^ J 7 ^ T^l n is depicted as 



t t 



(e a T'(ef,)r'(e c ), e r'(eb)r'(e c ), e a T'(eb)r'(e c )) 



where e a r'(e;,)r'(e c ) denotes the horizontal composite of 2-morphisms in U. 

Remark 4.1. Just as 2-morphisms in U between objects £ L l n {t} and £e'l„{i'} are given by 
linear combinations of diagrams of degree t — t', the diagrams in the thick calculus can be used to 
represent morphisms between degree-shifted products of divided powers £Wl„ and T^\ n . 



4.2 Splitters as diagrams for the inclusion of a summand 

The 1-morphism £^l n was defined up to a degree shift as a summand of £ a l n corresponding 
to the idempotent e a (see [31j where it was shown that £ a l n = [a]! £ {a) l n ). We depict the 

inclusion of £^l n into the lowest degree summand of £ a l n in 14 using the triple (e a , D a , lds<^i n ), 
which we represent in the graphical calculus as 




/ f f f f 



\ 



,Id£.i„ 



V 



(4.3) 



Notice that the 2-morphism D a of U is invariant under composing with the idempotent e a on the 
bottom by (|2.23[) and the idempotent Id^a 1?i on the top. Taking into account the degree shift in 
the definition of £^l n , the inclusion given by (|4.3|) has degree a(a — l)/2. 

Similarly, the projection of £ a l n onto a highest degree copy of £^l n is given by the triple 
(Idf;a lre , e a , e a ). We represent this map in the graphical calculus by 




/ MM \ 



-a , e a 



V 



(4.4) 



/ 



This diagram also has degree a(a — l)/2. Similar inclusions and projections can be defined for 
J-" a l n by applying the 2-functor r' which rotates all diagrams by 180 degrees. 

More generally we can represent other natural inclusions and projections of divided powers as 
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follows: 




a + b 



1 1 

ft 



e Q +f), 



V 



T'(e a+ b), 




£ [a+b) l n {t - ab} -> f (6) 1„{*} 



£^£ (b h n {t - ab} -> £ (a+fc )l„{i} 



,r'( ea )r'(e h ) 



r (e Q )r (e&), 



T'(e a +b) 



T {a) T {b) l n {t - ab} -¥ T {a+b) l n {t} 



In particular, all of the above diagrams in the thick calculus have degree — ab. For example, in the 
first diagram the degree shift in the divided power for £ ' a+b ^l„ is — ( a + b )(°+ & ~ 1 ) ; wn ii e the degree 



shift in the composite £^£^l n is 



a(a-l) _ b(b-l) 



, so that the net difference is — =§2 



-a6. 



Remark 4.2. To simplify computations in W we will henceforth use the thick calculus as defined 
above. We will often omit explicit reference to the idempotcnts e and e' in the triples (e, /, e') and 
work with the 2-morphism / in U with the property in equation (|4.1[) . Using the thick calculus 
the idempotents are easily recovered via the convention that each upward oriented thick line of 
thickness a correspond to the idempotent e a and each downward oriented thick line of thickness b 
corresponds to the idempotent T'(eb). 

In Section [2] we developed the thick calculus of lines oriented up for computations in the 
nilHecke algebra. Identities obtained there give identities on 2-morphisms between compositions 
of £ ( a 'l n for various a and n. 



4.3 Adding isotopies via thick caps and cups 

In this section we augment the thick calculus to include thick cups and caps giving the almost 
biadjointness data for divided powers £^l n and j' a 'l n . 
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Note that clockwise oriented caps and cups of thickness a have degree a(a — n), while counter- 
clockwise oriented caps and cups of thickness a have degree a(a + n). 

Proposition 4.3 (Biadjointness). 




Proof. Since all 2-morphisms in IA are cyclic with respect to the biadjoint structure, idempotents 
can be slid around caps and cups. The proposition then follows using that = e a and equation 

(tun) . □ 

Using the biadjoint structure any relation involving upward pointing arrows can be translated 
into a relation involving downward pointing arrows by rotating the relation by 180 degrees using 
t'. 
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Proposition 4.4 (Cyclic Structure). 






Proof. For equation flU]) use (f2T20|) . For (gUJ use = e a together with (f2T25|) 




4.4 Thin bubble slides 

Recall the following thin bubble slide moves from [31] 



- 2 





*+J *+0'-2) 





(4.7) 





- 2 



*+(3-2) 





(4.8) 




f=o 



n + 2 



E C? + 1 - /) 




(4.9) 




E C? + 1 - /) 



j-f 




(4.10) 



A simple inductive argument shows that these bubble slide moves are valid for fake bubbles as 
well as real bubbles. 
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Proposition 4.5. For any n £ TL and j > the equalities 




= £ (-ir^-g+i) , im 

a>p>q>0 11 

*+j *+:?'- (p+<?) 

a 





♦ 



E (-ir*(P-«+i)ra 

a>P>9>0 




*+j-(p+g) 



(4.11) 



(4.12) 



hold in U. 

Proof. The proof is by induction on the thickness a. The case a = 1 follows from the thin calculus 
(14.71) . Assume the result holds for thickness a, we will show that it holds for thickness a + 1. 



a + 1 



O 




duction 



E (-i) p+ ^-<z + i) 

*+j a>p>g>o 



a+ 1 




E (-i) p+9 (p-g + i 

a>p>g>0 



a+1 



o 



*+j-(p+g)-l 





(4.13) 



(4.14) 



a + 1 





O I 




^ a 


*+i-(p+9) 


/ a 




a + 1 





(4.15) 



A" 

E (-D^(p-g+i) r\ 

a>P>9>0 c / 1 



2 e (-i) p (p+i) 

a>p>0 



*+j-(p+g)-2 



a+1 



*+j-p-i 



/ 








I 


a+1 




(4.16) 
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a>p>l 



(4.17) 



*+j-p-i 



a+1 a+1 
Shifting the indices in the first term and simplifying the remaining terms gives: 



E (-i) p+9 (p-?+i) 

a+l>p><j>l 



O 5 



+ £ (-!)"(!>+ 1) 

a+l>p>0 



a + 1 



O 

*+j'-p 



as desired. The second identity is proved similarly. 
Proposition 4.6. 

E (-lr^-g+i)^ 

a>p>q>Q 



E(-i) m E £ ^ 

m— x,y<a 
x+y—rn 



where e x is the xth elementary symmetric polynomial in a variables. 
Proof. Using the (dual) Giambclli formula 

^Wa) ~ £p£q ~ £ p+ l£ q- 1 - 

Therefore, 

E (-l) p+q (p-q+l)(s p e q -e p+1 e q ^) 

a>p>q>0 



EM) 



m=0 



E (P - V + l ) £ p £ q - E iP-q.- l ) £ p £ q 



a>p>q>0 
p-\-q—ra 



2d 



= E(-!) ? 



m=0 



2 E £ p £ 

a>p>q>0 
p-\-q—m 



a>p>q+2>2 
p-\-q—m 

2(7 



= E(-D m E < 

m=0 x,y<a 
x-\-y—m 



Corollary 4.7. 



a + 1 

(4.18) 
□ 



(4.19) 



(4.20) 



(4.21) 



(4.22) 



□ 




2« 



Ec- 1 )" 1 E 

m— x : y<~a 




(4.23) 
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(4.24) 



Proposition 4.8. 




(4.26) 

Proof. The proof is similar to the proof of Proposition ^. 51 and Corollary 14. 71 □ 
4.5 Thick bubbles 

Using the equations above, a thick bubble can always be written as a closed diagram in the thin 
calculus. 




(4.27) 



where we have cancelled redundant copies of the idempotent e a using that = e a . Thick bubbles 
have the following degrees 




2a(a - n). (4.28) 



By the positivity of bubbles axioms, the degree of a nonvanishing thick bubble must be nonnega- 
tive. We use the ^-notation when we want to emphasize the degree of a bubble. 

Recall our conventions for partitions from (|2 . 56[) . For a, j3 G -P(a) with a a > n + a and 
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Pa > a — fi define 
n 




7r )9+(n _ a) j (4.29) 



so that 



deg 



a 



deg (7T Q ) 



deg 




deg (irp) 



(4.30) 



In terms of the thin calculus we have 





1 1 1 ( 


n 






MM 




,£/3+(n-a) 




MM 







1 < 






„/3+(n-a) 


















(4.31) 



(4.32) 



where /3j := /3j + n — j . In the second equality above the top idempotent e a is slid around the 
loop and then the identity e 2 a = e a is used. For the last equality the dots from the idempotent e a 
are combined with the dots appearing in the monomial £0+( n_c O, We have a similar expression 
for the counter-clockwise thick dotted bubble. 

For partitions a, f3 E P{ a ) with a a < n + a or (3 a < a — n some of the entries in a* or /3* will 
be negative. By analogy with the fake bubbles in the thin calculus, when this happens, the thick 
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bubbles labelled by a spaded Schur polynomial are regarded as formal symbols defined as follows: 







n 

o 


n 

o 


71 

O ■ 

♦+C«l+2 


71 

■ O 

♦+ai+(o- 1 


(_1)^ 


n 
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n 
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71 

■ 

♦+a 2 + l 


■ O 

*+a 2 + (a-2 
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vV 


n 




71 

v_v 


71 

v_V 




n 

o 
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n 

O 
V_V 

*+/3i + l 


71 

O - 

v_v 

*+/3i+2 


71 

w 

*+/3i+(a-l 




71 

o 

*+/3 2 -l 


71 

O 


71 

O - 


_ 71 

- O 

*+/3 2 + (a-2 




n 

o 

*+,3 a -a+l 


71 

O 

*+,3 a -a+2 


71 

O " 


71 

' O 



(4.33) 



(4.34) 



The following Theorem shows that the above formulas remain valid even when the thick bubbles 
are not fake: 



Theorem 4.9. For a, /3 £ P(a) with a a > n + a and /3 a > a — 71 equations (|4.33|) and (14.34[) hold. 
In other words, equations (|4.33|) and (|4.34l) hold for all a and j3. 

Proof. The proof is by induction on the thickness a of the bubble. The base case is trivial. Assume 
the result holds for bubbles of thickness a, we will show the result holds for thickness a + 1. Let 
a = (x, ai, . . . , a a ) G P(a + 1) be a partition with a a > 71 + a + 1, so that 7r* = 7r Q _ n _ a _i were 
a — 71 — a — 1 is the partition (x — n — a — l,a± — n — a — 1, . . . ,a a — n — a — 1). First split the 
thickness a + 1 line into a thickness a line and a thickness 1 line using (|2.80[) : 




a + 






where /3 = (ai — n — a — 1, . . . , a a — n — a — 1). 



(4.35) 
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where a' — (cti — 1, . . . ,a a — 1), so that the thick bubble labelled tt* is not fake. In the first 
summation the diagram vanishes whenever g\ < a — 1. Removing those vanishing terms, re- 
indexing the summation to include only the nonzero terms, and using that 7^i x +a—g,o,...,o) = h x + a -g 
gives the last equation. 

Now slide the inner thin bubble outside the large thick bubble using Corollary 14.71 



x-\-a 2a 

= EE Mr E 

g—0 m— P,Q< a 




p-\-q—m 



4t+a+x-g-(p+q) 



x-\-a min(2a,a;+a— g) min(a,m) 

E E E (-D 



s= m=0 



p=0 




4t*+a+x — g — m 




After switching the indices by letting s = g + m the above summation becomes 

n 

1 ~ y I \ 

x+a a min(2a,s) 

EE E (-D 

s— p— m—p 

4t-\-a+x — s 





Note that 



a min(2a,s) 

^ ^ ^ ^ ( 1) £p£m—pfos — 7 
p—0 m=p 



min(s— p,2a— p) 

^ ^ ( l) ^mhs—p—r 



m=0 



Em)% 

p=0 

£(-1)%<5 s _ p ,o = (-l) s e 



(4.37) 



(4.38) 



(4.39) 



and since we are working with elementary symmetric functions in a variables we have that the 
e s = for s > a. Hence, we have shown 




s=0 




4^+a-\-x — s 



a + l 




(4.40) 



and using the induction hypothesis, the above summation is the expansion of the required deter- 
minant along the top row. □ 

Let A(x) denote the graded ring of symmetric functions in infinitely many variables x — 
(x\, X2, ■ • • )• This ring can be identified with the polynomial ring Z[/ii,/i2, ■ • ■ ] and with the 
polynomial ring Wi[si, £2, . . . ]. It was shown in [3 1 1 Proposition 8.2] that there is an isomorphism 



<p n : A(x) -> HOMw(l 



h r (x ) i — y 




(4.41) 
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that we denote here by tp n . This isomorphism can alternatively be described using counter- 
clockwise oriented bubbles 

<p n :A(x) -> HOM w (l„,l„), 



(-l) r S r (x) ^ 




(4.42) 



so that the homogeneous term of degree r in the infinite Grassmannian relation (|3.25[) becomes 



Proposition 4.10. The equalities 

= (-l) aa a _I 7T a (x), 



(v n ) 



V a / 



(^) 



n\-l 




= (-1)" 



hold provided a,/3 € Pifl)- 



(4.43) 



Proof. The first equality follows immediately from the reduction of thick bubbles to thin bubbles 
given in Theorem 14.91 using the isomorphism <p n . For the second equality observe that 




= (-l) x e x (z). 



(4.44) 



Reducing the thick to thin bubbles via (|4.33j) the second equality follows since 
(-1)^ {-lf^ep l+1 ••• (-l^+'-W-! 



(-I)" 



(-l)^-«+ 1 e /Sa _ 0+1 (-l)^- a+2 e^- Q+2 ••• (-l) p 'ep. 
(-l)^det [(-l)^+*-^ 3+t _ s ]^ =1 = (-1)^ (-l)l-rl det [(-lj'-e/j.+t-,]"^ 



and multiplying every even row and column by (—1) in the last equality gives the determinant 
formula (|2.50p for the Schur polynomial ttj. □ 

Theorem 4.11 (Higher infinite Grassmannian relations). For a € P{a) the equality 



/3, 7 GP(a) V. 



I 7T T J = 5 a 



holds in U. 

Proof. Applying the isomorphism ip n the theorem becomes the statement 

13,1 

This is proven in the following proposition. 
Proposition 4.12. For every partition a we have 

E M) l/3|c 3,7 7r ^) 7r 7fe) = <*a,0- 

/3,7 



(4.45) 



(4.46) 
□ 

(4.47) 
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Proof. The multiplication in the ring of symmetric functions A (a;) can be enhanced to a Hopf 
algebra structure [17l[20l|48] . The comultiplication is given by taking a function f(x) £ A(x) and 
writing it as a function of two sets of variables x g) 1 and 1 <8> x: 

= /fe<8 (4.48) 

For instance, 

n 

A(e„) = ®£n-<- (4-49) 

z=0 

In the basis of Schur functions the comultiplication is given by 

A(tt q (V)) = ^c^ 7 tt^(x) ® tt 7 (x). (4.50) 
The ring of symmetric functions has a natural symmetric bilinear form 

(,): A(x)®A(x) -*-k (4.51) 
in which the basis of Schur functions is orthonormal 

(n a (x),TT P (x)) = 5 Qyl3 . (4.52) 
The multiplication and comultiplication are adjoint relative to this bilinear form 

(f,gh) = (A(f),g®h). (4.53) 

The counit of A(x) is 

e(n a (x)) = 8 a #. (4.54) 

The counit is nonzero only on the Schur function 7rg (x) = 1 of the empty partition. The unit map 

is 

t:k->A(x), (4.55) 

The antipode is given by 

S(n«(x)) = (-l) |Q| 7r a (x), (4.56) 

where a is the conjugate partition. 
One of the Hopf algebra axioms is 

M(S <g> I)A = is (4.57) 

(see [29l[30] for a diagrammatic interpretation of Hopf algebra axioms with applications to 3- 
manifold invariants). Applying this to i^ a [x) we get that 

* a {x) A E C%^(X) ® 7T 7 (x) E(-l) l,3| ^, 7 ^fe) ® ^ E(-1) I/3| C^ 7 ^( £ )7T 7 (X) 

(4.58) 

must be equal to 

TT a (x) — f — >& a $ — - — ► £0,0*1 (4-59) 
finishing the proof. □ 

Under the isomorphism A(x) = END^(1„) the antipode S of the algebra of symmetric functions 
corresponds to the reversal of orientation in the closed diagrams: compare the equation S(h r )(x) = 
(— l) r £ r (x), with (|4.4ip and (14. 42|) : and, more generally, see Proposition 14. 101 
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4.6 Thick bubble slides and some key lemmas 



The following lemmas are needed for sliding thick bubbles through thick lines and they are also 
used in Section [5. 2 1 for the most difficult decomposition result. 



Lemma 4.13. 



E 

i+j+k=M 



i+j+x 



n + 2 





(4.60) 



Proof. This is just a restatement of (|4. 10[) . The coefficient appearing in (|4.10p arises from the 
additional summation indices. □ 

Lemma 4.14 (Central Element Lemma). 




6-1 



a- 1 



E 



i+j+k=M 



Recall that hi = 7Ti,o,...,o is the ith complete symmetric polynomial. 
Proof. We use 




a- 1 




a- 1 



E 

e+i'=i 



1 J 



a I a 
and a similar statement for oppositely oriented lines of thickness b, so that 



6-1 



n (4.61) 



(4.62) 



a- 1 A x I 6- 1 

i+j+k=M [hi] 1 X [hi 



he' 



x + £ + m 



E 

e+i'+m+m'+k=M 



{h m > ) 
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a-1 



b-1 



EE E 

M'=0£'+m'=M' £+m+k=M-M' 



a- 1 





b-1 



M \he> , 

f4M)[ ; * w ■•' 

M'=0 e'+m'=M' 



[h m > ) 




(4.63) 



which after reindexing completes the proof. □ 
We can restate Lemma 14.141 in alternative form using the injective homomorphism 
p« 6>c : . . . x a , Vl , . . . , y b ] s * xSb ® A(z) -> HOM^ a } J^l,,, £(«>.FWl n ) 



7Ta(x)7r^(y)7r 7 (z) ^ (-1)^ ^ _ : 




(4.64) 



where 7 £ -P(c). For all a, 6, c > we write 



tg-13 



Va,bAhi(x,y,z)) := (-1) 2 fti(a,&,c) 



(4.65) 



where x = (xi, X2, ■ • ■ , x a ), y = (2/1, J/2, • • • , and z = (z\, z%, . . .). Then Lemma 14.141 can be 
restated as the equality in HOM^(£ M J^l n , £ ( a -^^ b -^l n ) 



a-1 




b-1 a-1 



4 



b-i 



{ hj(a-l,b-l,l) ) 




(4.66) 



A function p = p(x,y,z) G Z[xi, . . .x a ,yi, ■ ■ ■ ,yb] b (g>A(z) that is symmetric in all variables 
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x,y,z can be depicted as in (|4.65l) 



<b, c (pfey,l)) := (-I)"" 2 [ P(a,b,c) 



1 



(4.67) 



For simplicity we sometimes label the diagram for the image of the symmetric function p as p(c) 



n 



p(a,b,c) 



1 



p(c) 



1 



(4.68) 



since the indices a and b can be determined from the thick lines intersecting the coupon. Any 
symmetric function p S A (x , y , z ) can be expressed via generators hi(x,y, z). The following lemma 
is immediate. 

Lemma 4.15 (General Central Element Lemma). If p = p(x,y,z) is symmetric in all variables, 
then 





X 


^ n 




a-l 




1 6 












p'(c) 




















p(c) 
















h 




• 







(4.69) 



where p'{c) is the polynomial p(x.',y',z) in variables a;' = (xi, . . . , x a -i), y' — (t/i, . . . , j/6-i), 
z = (zi, . . . ) obtained from p(a;, y, z) by setting x a = yb = 0. In what follows we will write p(c) 
rather than p'(c) for simplicity. 





+ (-i) a - b E 



:r+y+b— a+1 — n 




1 



+ (-l) a b [ h x+y+b - a+1 - n (a,b, l) j 
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Proof. If a = and 6 is arbitrary the lemma follows from (I2.43|) and the thin reduction to bubbles 
axiom (|3.26l) . Similarly, when 6 — and a is arbitrary. Otherwise, it suffices to assume that 
a, b > so that 



a + 1 




a- 1 




6-1 




E 



p+q+r= \ 
n x+y-n+2b-l 

b 




The Lemma follows from (I2.80[) . 
Lemma 4.17. If x < n + a — 6, then 

a — i — 1 
b-i 




x 16-i-l 



a — i 



for any < i < min(a — 1, 6 — 1). 

Proof. Using thick calculus relations we have 

o-i-1 i x | 6 — i — 1 o-i - 1 A 



6-i 




z 6-i- 1 



6-i 



a — i — 1 A 6 — i — 1 a — i — 1 A 16 — i — 1 

6— i w \ a— i 6— i W n ; 

and the last diagram is zero by (|3.30j) and (|2.94[) since x < n + a — b. 




□ 



(4.70) 



(4.71) 
(4.72) 

□ 
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Proposition 4.18 (Thick Bubble Slides). For a G P(b) 



n 





(4.73) 



A 



6 



EM) 




(4.74) 



Proof. The proof follows by taking a = 1 in the General Central Element Lemma 14.151 This 
Lemma can be used to slide an arbitrary thick bubble through a thin line. By exploding an 
arbitrary thick line and iterating the application of this Lemma the Proposition follows. □ 

5 Decompositions of functors and other applications 

We continue to use the conventions for bounds on summation indices discussed in Remark 12.71 

5.1 Decomposition of £^S^l n 
In this section we categorify the relation 



E {a) E {b h n 



a + b 
a 



E {a+b h n 



(5.1) 



in ^U. 



For a S P(a, b) the diagrams o~ a and X a introduced in (I2.85|) can now be viewed as maps 

: £ (a+&) l„{2|a| - ab} — -^£^£^l n , 



Theorem 5.1. The maps 

aeP(a,b) 




(5.2) 



£ (a) £ (b) l„ — ► £ {a+b) l n {2\a\ - ab}. 



(5.3) 



£^+ b h n {2\a\ - ab} — ► ^^^'l,, 

a£P(a,b) 



(5.4) 
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and 



aGP(o,&) aGP(a,b) 

are mutually-inverse isomorphisms, giving a canonical isomorphism 



a + 6 
a 



£( a+fo )l„{2|a| -a6} 

a£P(a,6) 



(5.5) 



(5.6) 



in W for all n£l 



Proof. The theorem follows from formulas in Corollary |2 . 101 and Theorem l2.12l and from the results 
in Section □ 



5.2 Decomposition of £^F^l n 

Our goal in this section is to categorify the relations in 

min(a,&) 



E^F^l n = J2 

3=0 
min(a,6) r 



a — b + n 
3 

b — a — n 
j 



^(6-j)j5(o-j) ln) ii n >b-a, 
E^ a -^F ib - j h n , if n<b- a. 



(5.7) 
(5.8) 



that decompose products E^ F^l n and F^> E^l n when they are not canonical basis vectors 
into positive linear combinations of canonical basis vectors. Relations (|5.7I) and (I5.8[) hold without 
restrictions on the values of n, a, b, but under these restrictions the coefficients in the right hand side 
lie in TL+\q, allowing for categorification. These relations turn into explicit decompositions 
of £^ F^l n and ^'fWl n when these 1-morphisms are decomposable into a direct sum of 
indecomposable 1-morphisms: 

min(a,6) 



3=0 



a — b + n 

j 



min(a,b) 

^ ^ b -^£^l n {2\a\-j(a^b + n)} if n > b - a, 

j— aGP(j,n+a-6-j) 
min(a,6) 

77(6)^(0)1 ~ ffh f(o,-j)Tr(b-j)-i 



J=0 



b — a — n 
J 



min(a,b) 

^ £ (a - 0) ^ b -^\ n {2\a\-j{b-a-n)} if n < b - a. 

j=0 a£P(j,-n+b-a-j) 

(5.9) 

in IA. The goal of this section is to show that these decompositions hold over any ground commuta- 
tive ring Ik, see Theorem 15.91 Existence of these decompositions for Ik a field was shown implicitly 
in EH. 
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Let i £ {0, 1, . . . , min(a, b)} be fixed. For every partition a £ P(i, n + a — b — i) wc define the 
following maps 



XI ■= 



b-i 




jK6-*)f(a-*)i n {2|a|-i(n + o-6-i)} — ► £ (a) J" (b) l„ 



a — i 



(_1)»6 £ 



(i+l) 



6-i 




(5.10) 



£ (a) ^ (b) l„ ^^ (b - l) f (a - l) l„{2|a| -i(„ + a - &-»)}, (5.11) 



where i^o = and ifi = ((n + a — & — i) J ). Recall from (|2.45[) that there are |P(i, n + a — & — i)\ = 
/n+a~b\ partitions a and that 



a£P(i,7i+a— 6 — i) 



2|a|— z(n+a — i) 



n + a — 6 
2 



Let 



(5.12) 



(5.13) 



Lemma 5.2. Given < i, j < min(a, b) and partitions a £ P(i, n + a — b — i) and a' £ P{j, n 
a — b — j) then 



a 3 A' — (5 , r 1 («— 



b-i 




(5.14) 



Proof. The composite <J a ,\ l a has the following form 



b-J 




(5.15) 
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Since Ki = ((n + a — b — i) 1 ) is a rectangular partition, we have 



Furthermore, using Proposition 14. 101 we have 

/ i 



(Va-7,6-7,.7) 1 



a- J 




t 



b-j 



(-iy 



l +h\ 



7T T (z). 



(5.K 



(5.17) 



Pa ■= <Pa-i,b-jj 



M+IvI+ItI 



(5.18) 



To simplify notation we will identify p§ with its pre- image in %\x, y,z\. Note that the coefficients 



are zero unless |x| + \y\ + |— y | = — Hence, we can write 

= (-i)^ + ^(-i)' Ml ^(*,y,£), 



(5.19) 
(5.20) 



Observe that p$ is symmetric in all variables x, y, z. Thus, we can write (|5.15|) as 



where the last equality used that c^ X y = c^ 1 -- together with (|2.53p 



b-j 




a- J 



0,0 



b-i 




(5.21) 



Next use (|2.72p to split the Schur polynomials 7r Q and 77^3 into i, respectively j, dotted thin 
lines. Repeatedly using associativity and coassociativity of splitters 




a- J 




(5.22) 



(5.23) 
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(|5.21j) can be rewritten as the following 'ladder diagram' 



b-J 



a-] 



b-J 



a- J 



E c -, 

0,-8 



01+ 3 -1 



Pi) 



n = 




(5.24) 




6-t 



where we ease notation by writing at := ag + i — I and ft< := ft/ + % — I' for 1 < £ < i and 

i < e < j. 

Now we look at a single term in the summation over /3 and Apply the Square Flop 
Lemma 14.161 to simplify the square in the center of the diagram. 



b-j 



a- J 



b-J 



b-i 




a- J 



Po 



b-i 




E (-!) a 



— n+6— a+l 




(5.25) 
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or using the notation introduced in (|4.65[) 




Pn ] [ Pt> ) [ Pt> ) 

Th Th Th 




(5.26) 

where we use the simplified notation /i Q , i+| g._ n+ {,_ 0+ i(l) for ft, Qi+( g j _ n+ b„ a+ i(a, b, 1) since the a 
and b labels can be recovered from the diagram. 

Now we would like to iterate the application of the Square Flop Lemma 14.161 moving the 
rightward oriented thin lines down to the bottom of the ladder diagram, and the leftward oriented 
thin lines toward the top of the diagram, commuting the thin lines past the central elements using 
the Central Element Lemma 14.141 see (|4.66l) . If a rightward oriented thin line makes it to the 
bottom of the ladder diagram, or a leftward oriented thin line makes it to the top, then the entire 
ladder diagram is zero by Lemma 14.171 since x < n + a — b so that both diagrams 




(5.27) 



are equal to zero. Hence, the ladder diagram (|5.24l) can only be nonzero if all the rightward 
oriented lines cancel with the leftward oriented lines. This is only possible when i = j. 

This implies that the idempotents e l Q and are orthogonal when i ^ j. Thus, we only need 
to consider the case when i — j. In this case we will have nonzero terms arising from terms where 
the rightward oriented thin lines cancel with the leftward oriented thin lines. As we slide all the 
leftward oriented thin lines to the top of the ladder diagram and the rightward oriented thin lines 
to the bottom, we must apply the Square Flop Lemma to a square where the leftward oriented 
thin line carries aj dots and the thin rightward oriented line carries dots for some a 6 Si. 
Keeping track of the signs appearing in the Square Flop Lemma, the overall sign arising from the 
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permutation a is sgn(er). Thus, the ladder diagram can be reduced to 




+h-a+l +h-a+l 



6-* 



o 

♦+ri 



E) 




which we can rewrite as 



6-i 




h— 



a l+Pa-(l) —n+b — a + 1 



, , . , fa — i, b — i, 11 

n+o— a+1 V ' ' / 



(5.28) 



ft — ,-b — ii i , f a — i, 6 — i, 11 

a i+P<r(i) — n + b — a+1 \ ' ' I 



b-i 




To complete the proof we utilize the injective homomorphism <^"_ s h _ i x from (|4.64|) to pass 
from diagrams to the ring of symmetric polynomials. In particular, 



{<P2-i,b-i,i) 1 {hi{a-i,b-i,l)) = hi(x,y,z) 



(5.29) 
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where x — (xi, . . . , x a -i), y — (j/i, . . . , yb-i), and z = (zi,Z2, ■ ■ •)• Then we can write 



(Va-i,6-i,l) 



^ sgn(cr) 



A 



fe ^T+/9 g (i ) -"+fc-"+i*- 1 ^ 



a — i 



(5.30) 



XI s S n ( cr ) /l - 



ai+Ar(il — n+b— o+l ' ' ' «<+/?<,(<) — n+b-a+l 



ST+/3i— n+b— o+l ^ar+/3 2 -n+b-a+l '" ^"aT+ft-ii+b-a+l 
a2+£i-n+6-a+l ^52~+/37-n+b-a+l ' ' ' ^ai+ft-n+b-a+l 



^^+^i-n+b-a+l ^^T+ft-ri+b-a+l '*' ^ai+ft -n+6-a+l 



By permuting the columns and replacing the values of at and (3t , (|5.30p becomes 



(-1) 



"/3i+ai-(n+a-b-i) 
l /3 2 +Qi-l-(n+a-b-i) 



1 i3 1 +a i - 1 +l-(n+a-b-i 
^fti+ai-i -(n+a-b-i) 



■■■ ft 
••• h 



^■ / 9 i +a i -(i-l)-(n+a-b-i) hfj i+ai _ 1 _ (i-2) - (n+a-b-i) 



(-1) ^ det [ft A+a . +1 _ t+ t_ s _(„ +a _ fe _j)]* t=1 



/ 3i+Q I _i + (i-l)-(n+a-b-i) 
fta+ai-i+(t-2)-(n+a-6-t) 

/«/- 



^/3i+ai_ i — (n+a— b— 



(5.31) 



The determinant in formula (|5.31l) describes the Skew Schur polynomial ^/(^-a) (x,y,z), by [381 
Formula (5.4), page 70]. 
Moreover we have 

TTp/( Kz - a )(x,y,z) =^2^ K ._ a}X ir x {x,y,z) (5.32) 

x 



Furthermore, by (|5.20[) 



= (-i) 



(5.33) 
(5.34) 



By replacing (15.311) . (|5.32[) and (|5.34p into the general formula (see (|5.21|l ). and using that the 



Decomposition of £^ F^l n 60 



composite homomorphism b _ i Afa-i b—i 1) 1 ^ s J us ^ multiplication by (— 1 ^ 2 , we have 

/ A I \ 



(Va-i.fc— Li) 



A 



pa 



(-i)°Vi) i( "- ft) E c ^E s g n W 



\ 



1 



b-i 



£ (-l)l' ? lc^ /3il ,4 ( _ aiX ^(x ) y, 2 )7r x (x,y jl ). (5.36) 

xA0 



Using that 



EJf, ^ _ ifi _ Ki-(Ki-a) _ ST^ a 

|8 A 



(5.37) 



equation (|5.36[) becomes 



by thick Grassmannian relation, implying the lemma. 

This concludes the proof of equation (|5.14l) showing that e' n and e 1 , are orthogonal unless i = j 
and a = a', in which case the ladder diagram in (|5.28[) simplifies to the diagram 



-1) 



(a — i)(b—i) 




(5.38) 



□ 



Lemma 5.3. If n > d — c, then 



(5.35) 




n 



(-1) 



cd 



(5.39) 



Decomposition of£^F^l n 61 



and if n < d — c 




(-1) 



cd 



n 



(5.40) 



This lemma gives us canonical (up to minus sign) direct summand inclusions and projections 



n l > 



and 



Proof. We explode the left-hand-side of f|5.39|) 
d 



n > d — c, 



< d 



(5.41) 
(5.42) 





(5.43) 



\ c 

Repeatedly using associativity and coassociativity of splitters this is equal to the ladder diagram 




d-l 




(5.44) 



Again we will simplify the innermost square diagram using the Square Flop Lemma. In this case 
the Square Flop Lemma simplifies since for t > 1 and x, y and m such that x + y < m — 2 the 
equality 



t t + l 



t 



t it 



V" 1 



(5.45) 



t *"1 t 

holds for the additional terms arising in the Square Flop Lemma are always zero by our conventions 
for h r with r < 0. In (|5.44p we have x < c — 1, y < d — 1 and m = n + 2c and since n > d — c by 
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assumption, the condition x + y < m — 2 is satisfied. Hence, repeatedly applying the Square Flop 
Lemma in this simplified setting produces the ladder diagram 




1 1 



t t M A 



c z 1 71 



I \ A 



1 



d-l c-l 



= (-l) cd 



c | d 

completing the proof of the first claim. The second claim is proven similarly. 




k 



(5.46) 



□ 



Corollary 5.4. Given < i,j < min(a, 6) and partitions a G P(i,n + a — b — i) and a' £ 

P(j, n + a — b — j), then 



and 



(5.47) 
(5.48) 



so that the 2-morphisms e l Q are orthogonal idempotents. 

Corollary 5.5. There is a canonical (up to sign) isomorphism £ T^lb-a — F^'S^lb—a- 
Proof. The isomorphism is given by the following maps 




^£^l b ^ a 



which are mutually-inverse isomorphisms by the previous lemma. 
Theorem 5.6 (Stosic Formula). There is an equality 



->£WjMl b _ a (5.49) 
□ 



i(a,6) 



= (-i) afc E E 2 



-\x\ + \y\ r K, 



b-i 



a — i 



i— a,/3,7,x,y 



(5.50) 
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where the sum is over all partitions a, ft, 7 s x € P(i,a — i),y€ P{i,b — i); Kq — 0, and 

Ki = ((n + a — b — i) 1 ) for 1 < i < min(a, b). 

Remark 5.7. Recall that -P(O) is the set of all partitions with at most parts. In particular, 
P(0) contains only the empty partition 0. Then S a p = SaflSpy. Hence, the i — term of (15.50|) 
is just 




(5.51) 



When n + a — b < then E^ a ' F^l„ is a canonical basis vector and equation (|5.50|) reduces to 




(5.52) 



since ifn + a — 6 — i < and i > the corresponding term should be omitted from the sum (Ki 
would not make sense). 

Proof. Lemma 15.41 gives a collection of mutually orthogonal idempotents 

4 = K< ■ £ (a) ^ (b) l» — > £ {a) F {h H n (5.53) 

for < i < min(a, b) and a G P(i, n + a — b — i) which are projections onto direct summands 
isomorphic to l„{2|a| - i(a - b + n)}. 

When the ground field k = (Q, it follows from [3T] that £^!F^l n is isomorphic to the direct 
sum of these summands over all values of the parameters i and a. Therefore, equality (|5.50l) holds 
over (Q, and, then, over TL 1 since all coefficients are integers. □ 

For i £ {0, 1, ... , min(a, b)} and a € P(i, —n + a — b — i) define maps 




: T^E {a) l n — -> j-(fe-i) i n {2|a| - i(-n + a-b-i)}. (5.55) 
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where Kq = and K L = ((— n + a — b — i) 1 ). One can show analogously to Lemma T5. 21 that 

^a'^a = ^a,a'Sijld £ ia-,)jr(b-,) ln , (5.56) 

so that if we define 



then we have mutually orthogonal idempotents 



e 4 e J , - 



(5.57) 



(5.58) 



In [311 Section 5.6] symmetries of the 2-category U were defined that were shown to extend to 
invertible 2-functors on IA. We refer the reader there for details, but briefly recall the symmetry 
2-functor a: U —t U that acts on diagrams by rescaling the crossing ^X^ M> — for all n G %. 
reflecting a diagram across the vertical axis, and sending n to — n. Notice that 



V 



/ 



(-1)- 



v j2 |a-2 ;|a 



(5.59) 



and that the idempotent e a l_„ is equivalent to the idempotent a(e a l n ) since a(e a l n )e a l- n = 
a(e a l n ) and e a l_ n a(e a l ra ) = e l_„. Since these idempotents are equivalent they give rise to 
isomorphic 1-morphisms in IA. 

By writing Theorem 15.61 at — n using the definition of the thick calculus we can apply the 
2-functor a and obtain a new equality for n. The diagrams in the resulting equation are not 
immediately related to the the thick calculus. However, by composing both sides of the equality 
with the 2-morphism r'(ef,)Idf *± n on the bottom and ldjrb ln+2a e a on the top of both sides of 
the equality, one can then use (|2.71j) to flip the order of the dots appearing in the middle of the 
diagrams on the right hand side so that the resulting equation can be expressed in terms of the 
thick calculus. Keeping careful track of the signs one obtains the following corollary. 

Corollary 5.8. 



A 



t 



min(a,6) 



(-i) ab (-i) j(!H 



'U -1) 



Ef_l-\ \x\+\y\ r K 



i=0 




a 

(5.60) 

where the sum is over all partitions a,/3, 7 G P{i), % £ P{i,a — i), y € P{i,b — i), Kq = 0, and 
Ki = ((—7i + a — b — i) 1 ) for 1 < i < min(a, b). 

Theorem 5.9. For n > b — a maps 

min(a,6) min(a,6) 

E H< : ^ b -^£^h n {2\a\-j(a-b + n)}^£^^ b h n 

3=0 a j=0 (x^p^j^+a—b-j) 

min(a,fe) min(a.fc) 

£ $> Q : ^ (h) l«^ ^^M2H -j(a-b + n)} 

j=0 a j=0 a£P(j,n+a-b-j) 
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are mutually-inverse isomorphisms, giving a canonical isomorphism 

min(a,b) 

£^^»h n = T (b -^£^l n {2\a\-j(n + a-b)} (5.61) 

j=0 a£P(j,n+a — b—i) 

in U. Likewise, for n < b — a maps 

min(a,6) min(a.b) 

E E<^ : £f-^^ln{2|o|-,-(a-6-n)}-f^«£Wl B 

i=0 a j— aGP(j,-n+a-6-j) 

min(a.b) min(a,6) 

E E^ : ^ b) £ {a) ln^ ^)^)l n {2|a|-i(a-6-n)} 

J=0 a j=0 a €,P(j,—n+a—b—j) 

are mutually-inverse isomorphisms, giving a canonical isomorphism 

min(a,6) 

J ( ^ (tt) l„ ~ £^^ b -^l n {2\a\-j(b-a-n)}. (5.62) 

J=0 aeP(j,-n+6-a-j) 

We end this section with a useful relation for simplifying curl diagrams in U. 
Proposition 5.10 (Higher reduction to bubbles). For (3 S P(b), nCKwe have 



a + b 




j9— (n+a-6) 



7,5 




(5.63) 



E 

7,5 



J-(-n+a-b) f^* 

'7,(5 




(5.64) 



Proof. The proof is very similar to the proof of Theorem 15.61 Again, using Lemmas 14.14) 14.161 
and 14.171 the result follows by a degenerate version of the argument in Theorem 15.61 □ 



Remark 5.11. In (|5.63l) if /3 — (n + a — b) is not defined, there are no terms on the right hand 
side, and the left hand side is equal to zero. 

To each ieB we associate a 1-morphism in U: 

-/ x _f £ {a) ^ b) l n if x = E^F( b h n , 



(5.65) 



By Corollary 15.51 when n = b — a we have a canonical (up to sign) isomorphism £ ^ T^\b-a — 
J^( b )£( a ) \ b _ a allowing us to switch between the 1-morphisms in this case. 

Defining relations (I3.8I) - (|3.11|) . (|3.12[) for n > b — a, and (|3.13[) for n < b — a have all been 
categorified, see Theorems 15.11 and 15.91 Therefore, we have a homomorphism of 7L[q, 3 ]-modules 



1 : A \] — > K (U) 
x i v [£{x)\, 
where IA is defined over a commutative ring k. 



(5.66) 
(5.67) 
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5.3 Indecomposables over TL 

Let A be a graded ring, A = ® iez with the grading bounded from below, equipped with a 
decomposition of 1 into a sum of degree orthogonal idempotents: 

l = 2jl a , a 6 /, l a lp = 5 a> pl a , deg(l Q )=0, 

a 

for a finite index set /. We can decompose A as a graded abelian group 

^ = 0^/3 (5.68) 

where a Ap = \ a A\p. Assume furthermore that a A° a = TL, a A<° = and 

aAfs ■ f}A a C aA^ 

for all f3. Here A >0 = 4>o A\ etc. Let 

A a = @ fl A a . (5.69) 

& 

Then A a is an indecomposable graded projective left A-module. 

Proposition 5.12. Under these assumptions, any finitely-generated indecomposable graded pro- 
jective left A-module P is isomorphic to a direct sum of modules A a with multiplicities being 
Laurent polynomials in q: 

The multiplicities f a are invariants of P. 
Proof. To prove this result, let 

J(A) = (0 a A^)e(0 a A> ). (5.70) 

Then J(A) is the graded Jacobson radical of A, and it is locally nilpotent: for any m £ TL there exist 
N 6 such that J(A) N C\A m = 0. The quotient A/ J (A) is the graded ring TL x TL x • • • x TL = TL 1 . 
Uniqueness of decomposition of graded projectives and invariance of multiplicities for this ring is 
clear, and that for A follows by standard arguments, as in [31 Chapter 1]. □ 

An analogous result holds when the index set / is infinite. Then A is a nonunital idempotented 
ring, with the decomposition (|5.68|) . and finitely-generated graded projective modules are defined 
as direct summands of finite direct sums of for various a and i. 

We now apply this result for infinite / to the classification of 1-morphisms of U when the 
ground ring k is TL rather than a field. When k is a field, it was shown in [3TJ Proposition 9.10] 
that each category m U n :— U(n,m) has the unique decomposition property, with isomorphism 
classes of indecomposable objects represented by £(x){i}, for b in the Lusztig canonical basis m B„ 
of m U ra and £ (x) the object of mU n associated to x via (|5.66l) . 

Proposition 5.13. Let k = TL. Then categories mUn possess the unique decomposition property, 
with isomorphism classes of indecomposable objects represented by £(x){i}, over i£B and i £ K. 

Proof. Fix 7i, ui and consider the category m U n . It is the Karoubi envelope of the category 
nJUn '■= U(n, m), whose morphisms are finite direct sums of products £ e l n . Repeatedly using 
decompositions in Theorems 15.11 and 15.61 which hold over Z, and applying Lemma 13 . 1 1 we can 
realize £ £ 1„ as a direct sum of £(x){i} for x £ m !> n and i G TL. Define 

£ m , n := £{x). (5.71) 
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Then the category m U n is graded Morita equivalent to the category of graded finitely-generated 
projective modules over the endomorphism ring 



Rn 



END^ (£ m ,„) . 



(5.72) 



This ring is nonunital, with a family of orthogonal idempotents lg over x G m B>n- That this ring 
satisfies the conditions of Proposition 15. 121 above (more precisely, of its generalization to nonunital 
rings) was shown in [3TJ Propositions 9.9, 9.10] in the case of k being a field. Since % C Q, the 
ring R m .n for k = % is a subring of R myn for k = Q, as implied by the nondegeneracy of the 
graphical calculus, see [3T]. Thus, the assumptions of Proposition 15.121 (for infinite /) hold for 
it as well. Therefore, any indecomposable finitely-generated graded projective module over R m ^ n 
is isomorphic to R m ,n^£( x ){i} f° r a unique x and i, and any indecomposable object of mttn is 
isomorphic to E{x){i} for a unique x 6 mMn and i g S. □ 

Corollary 5.14. The homomorphism 7: — > Kq(U) in (|5.66p is an isomorphism when k = %. 



Previously this was shown for k a field in [22 Theorem 9.13]. Proposition 15.131 and Corol- 
lary 15.141 hold more generally, for any Noetherian commutative ring k such that any finitely- 
generated projective k-module is free. 



5.4 Bases for HOMs between some 1-morphisms 
Proposition 5.15. Let a,b,S € TL+ and n£i Then the graded abelian group 

HOM u {£^T {b) l n ,£ {a+S) T {b+s) \ n ) 

is a free module over END^(1„) with the basis 



b + S 




(5.73) 



for < j < min(a, b) and all a e P(a - j), ft e P(b - j), 7 e P(8 + j), a € P(J). 

Proof. First we show that the set of 2-morphisms in (j5T73"f spans HOM^(£( a ) F^l n , £ {a+5) F^+^ln) 
as a module over END#(l n ). Consider an arbitrary 2-morphism / : £^ jWl w -)• £ ( - a+ ^ F^ b+ ^l n {t} 





\ 


\ 


r 


f 


1 

a 


\ 


\ 





n 



(5.74) 
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in U. By exploding the thick lines we can write it as 

a+S I I b+5 




(5.75) 



for some /': £ a T h \ n £ a+s F b+s l n . 

A basis for the HOM^(£ Q J^i„, £ a+A > b+,5 l„) is given by diagrams where strands have no self 
intersections, no two strands intersect more than once, all dots are confined to an interval on each 
arc, and all closed diagrams have been reduced to dotted bubbles with the same orientation that 
have been moved to the far right of a diagram, see [26l Section 3.2]. An example is shown below: 




— ^ n 

lo o 

/ n-l+Q2 n— I+Q4 



O 

n— n— 1+0:3 



However, the splitters in (|5.75l) imply that (15.751) reduces to diagrams of the form 




(5.76) 



bubble monomial 

where pi G 2K[afi, . . . , x a -j], P2 <E TL\x\, . . . , xs+j], P3 G %>[xi, ■ ■ ■ and p 4 G Z[a;i, . . . , Xb-j]. 
Therefore, using the associativity of splitters and the results of Section 12.11 any 2-morphism 
/: 5' a '^l n — > £( a+s "> 7 r ( b+(5 )l„ can be written as a linear combination of diagrams of the form 
([5~73)) as a module over END^(1„). 
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To see that the spanning set in (|5.73p is a basis, observe that 



deg 



a + S 



a- J 



V 




b + 6 



b-J 



\ 



2j(j + b-a-n) + 6 2 + 5(b-a-n + 2j). (5.77) 



But using the formula for the scmilinear form given in [3 1 1 Proposition 2.8] we have 
rk 9 HOM^(£:( a )j"Wl„,£( a+5) J-( fc+,5 )l„) = rk 9 UOM^ a +^ J" (b+5) 1„, £ {a) J r(b) l„) 

min(a,fc) 

= £ ^U+b- a -n) + S^ + S( b -a-n + 2 j)g{a _ j)g(f) _ j)g{s + j)g{j)) 
3=0 

where g(x) := IljLi = SaePfi)^' 1 "'- Summands in the formula match degrees of 

diagrams in f|5 . 73|) . □ 



Reflecting the basis in (|5 . 73[) across the horizontal axis and inverting the orientation gives 
a basis HOM^(£ (q+,5) F {b+S) \ n , £^ a) F {b) \ n ). Similarly, by reflecting across the vertical axis one 
obtains bases for graded vector spaces 

HOM u {T {b+S) £ {a+S) l n ,F (b) £ (a) l n ) and KOM u {T {b) £ {a) l n , T {b+S) £ {a+S) l n ). 

Lemma 5.16. For x,y € m B„ either £(x) = £^T {b ^l n and £(y) = £ ( - a+5 ^ T [b+ ^l n , or £{x) = 
T^£^l n and £{y) = T {b+ ^£^ a+s h n for a, b G N and 5 e %. 



Proof. The proof is by a direct computation, see [311 Lemma 2.6]. 
In view of the lemma we get a basis of 

HOM^ (£(x),£(y)) 



□ 



(5.78) 



for any canonical basis vectors x,y S m B„ as a free END^(l„)-module via diagrams in (|5.73[) or 
diagrams obtained from these by suitable symmetries (reflections or rotations). 
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